A Quasi-isometric Embedding Algorithm
نویسنده
چکیده
The Whitney embedding theorem gives an upper bound on the smallest embedding dimension of a manifold. If a data set lies on a manifold, a random projection into this reduced dimension will retain the manifold structure. Here we present an algorithm to find a projection that distorts the data as little as possible.
منابع مشابه
Quasi-isometric Co-hopficity of Non-uniform Lattices in Rank-one Semi-simple Lie Groups
We prove that if G is a non-uniform lattice in a rank-one semisimple Lie group = Isom(H2 R ), then G is quasi-isometrically co-Hopf. This means that every quasi-isometric embedding G → G is coarsely surjective and thus is a quasi-isometry.
متن کاملQuasi-isometric Rigidity of Nonuniform Lattices in Higher Rank Symmetric Spaces
Thus φ is bi-Lipschitz on large scales. If there exists a constant C ′ such that every point of Y is within a distance C′ of a point of φ(X), then there is a quasi-isometric embedding ψ : Y → X which is a “coarse inverse of φ”, i.e. supx∈X dX(x, ψ(φ(x))) <∞ and supy∈Y dY (y, φ(ψ(y))) < ∞. In this case φ is called a quasi-isometry and the spaces X and Y are said to be quasi-isometric. A basic ex...
متن کاملRemarks on Quasi-isometric Non-embeddability into Uniformly Convex Banach Spaces
We construct a locally finite graph and a bounded geometry metric space which do not admit a quasi-isometric embedding into any uniformly convex Banach space. Connections with the geometry of c0 and superreflexivity are discussed. The question of coarse embeddability into uniformly convex Banach spaces became interesting after the recent work of G. Kasparov and G. Yu, who showed the coarse Novi...
متن کامل2 5 Ja n 20 07 COVERS AND THE CURVE COMPLEX
A finite-sheeted covering between surfaces induces a quasi-isometric embedding of the associated curve complexes.
متن کاملRank and Rigidity Properties of Spaces Associated to a Surface
We describe the large scale geometry of the mapping class group and of the pants graph (or equivalently the Teichmüller space in the Weil-Petersson metric) of a compact orientable surface, from the point of view of coarse median spaces. We derive various results about coarse rank and quasi-isometric rigidity of such spaces. In particular, we show that a quasi-isometric embedding of a mapping cl...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/1709.01972 شماره
صفحات -
تاریخ انتشار 2017